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Abstract. The challenge of equality in the strong subadditivity inequality of 
entropy is approached via a general additivity of correlation information in terms 
of nonoverlapping clusters of subsystems in multipartite states (density operators). A 
family of tripartite states satisfying equality is derived. 
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Two, at first glance unrelated, concepts are investigated in this article: the 
correlation information connected with nonoverlapping composite subsystems (clusters) 
of a multipartite quantum system and equality in strong subadditivity (SSA) of entropy. 
It is shown that the first notion is useful for treating the second one. Needless to state 
that both concepts are important for quantum information theory. 

Let Pi...n be a multipartite state (density matrix), S7.jv = <S'(pi...jv) = 
— t r [pi...A^05 l (pi...Ar)] the corresponding quantum entropy, pi = tr 2 ..jv(/>L..jv)> P2 etc. the 
reductions, and Si, S2 etc. the corresponding entropies. 

The well known subadditivity of entropy claims that always 5*12 < Si + S2, and 
that one has equality if and only if p i2 = pi <S> P2 PQ This generalizes to N subsystems. 

Lemma 1. For all states Pi...n and for N > 2 the subadditivity 

N 

Sl... N < £ S„ (1) 

n=l 

is valid, and one has equality if and only if pi...N = (R®)n=iPn, i- e., if all subsystems 
are uncorrelated. 

Proof. If the lemma is valid for (N — 1) subsystems, i. e., if S7..(jv-i) < 
YwLi S n , and one has equality if and only if pi...(jv_i) = (II®) ^7 Pn, then it is 
valid also for N subsystems. This is so because the first (N — 1) subsystems can 
be understood as one (composite) subsystem. Then subadditivity for two subsystems 
implies 57.. at < S7..(iv-i) + Sj^. This inequality in conjunction with the preceding one 
leads to Si. ..n < Z)n=i S n . One has equality if and only if both inequalities preceding 
the last one are equalities. These are equivalent to Pi...n = [(n®)^^ 1 ^ Pn] ® Pn- Since 
the claim is valid for = 2, by total induction it is valid for all iV > 2. □ 

The nonnegative quantity 

N 

h...N = J! ~ Sl...N (2) 
n=l 

is called the correlation information (contained) in pi,,,N- For N = 2, it is called 
(quantum) mutual information. The correlation information in an iV-partite state is 
positive if pi..jv is in any way different from the tensor product of all subsystem states. 
Let 

II: {l...N} = ^C k (3) 

fc=i 

be an arbitrary partitioning of the set {1 . . . N} into classes, physically, clusters, each 
consisting of some of the subsystems 1, 2, . . . , N. (Note that the clusters are 
nonoverlapping in the subsystems.) Let pc k be the reduced density matrix corresponding 
to the k — th cluster, obtained by tracing out in pi..jv ah subsystems except those 
belonging to the class Ck- Let, further, Sc k be the entropy of this density matrix. 
Lemma 1 in application to the clusters implies 



So* < E s, 

n€C k 



(4a) 
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with equality if and only if all subsystems in the cluster are uncorrelated. 
Let the correlation information in the cluster Ck be 

Ic k = S n -S Ck . (46) 

neC k 

We call it the within-the- cluster correlation information. (Note that if Ck = {n}, then 
Ic k = S n — S n = 0.) The correlation information in a composite cluster is zero if and 
only if all subsystems in the cluster are uncorrelated. 

Further, since the clusters can be understood as (composite) subsystems, (1) implies 

K 

Si...n <J2S Ck , (5a) 
fc=i 

and one has equality if and only if all clusters are uncorrelated with each other. 
Finally, let 

/n = E S Ck - Si...* (56) 
k=i 

be the among-the- clusters correlation information. It is positive if and only if there is 
any correlation among the clusters. If K = N, i. e., if all clusters in the partitioning 
(3) contain only one subsystem, then (5b) has the special form (2). 

Now, we formulate the theorem on cluster additivity of correlation information. 

Theorem 1. For every N-partite state pi...N the following additivity is valid: 

Ji...* = In + £ /(V (6) 

k=i 

In words, the total correlation information is the sum of the among-the- cluster one, and 
the sum of the within-the- clusters ones summed over all clusters. 
Note that (6) is valid for every partitioning IT. 

Proof. Adding and subtracting Y^k=i Sc k on the RHS of (2), one obtains 

h...N = (f> Cfc - s,... N ) + (j2(T,s n - s Ck )) , 

k=l k=l neC fc 

which, on account of (5b) and (4b), gives (6). □ 
The theorem is a rare statement of great generality that is harder to state than to 
prove. It implies a useful corollary on successive binary steps. 

Corollary 1. One can take K = 2, then within each cluster repeat this procedure 
etc. In this way I\...n is evaluated in terms of binary steps; each step giving a term that 
is a quantum mutual information. 

For N = 3 both the theorem and the corollary enable one only to make a one- 
step binary partition; but this can be done in three ways: Hi : {123} = {1} + {23}, 
n 2 : {123} = {2} + {13}, and n 3 : {123} = {3} + {12}. We will write J ni as ii, 23 etc. 
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to display the fact that one is dealing with the mutual information between subsystem 
1 and the cluster {23} etc. 

Let us turn to the strong subadditivity (SSA) of entropy for tripartite systems. Its 
intuitively most appealing form is 

Il2 < h,23 (7) 

etc. (See Theorem 11.15(2), pp. 522-523. Nielsen and Chuang state only necessity 
of (7), but prove its equivalence with the standard form of SSA.) 

For A r -partite systems, SSA has the general form which says: Mutual information 
between two nonoverlapping clusters never increases discarding any number of 
subsystems from any of the clusters. (It is straightforward to establish equivalence 
between the general form and (7).) 

Strong subadditivity is an inequality. It is interesting to see when it is an equality. 
There exist sufficient and necessary conditions for SSA equality in the literature, cf [Sj, 
jl], [3] (but they are not easily workable). 

The simplest concrete example (jH], pp. 4361-4362) is the following: 

Pl23 = Pl2 ® p3- (8) 

The cluster additivity then gives utilizing n 3 : ii 2 3 = I\2,3 + 1 12 = + In- On the other 
hand, the partition Hi gives 

A23 = h,23 + I23 = h,23 + 0. (9a) 

Altogether, 

Il2 = h,23, (96) 

i. e., we have an equality in SSA (cf (7)). One can generalize this. 

Corollary 2. If p x ,„ N = p x „ M ® P(m+i)...n, then I Ck ,d = Ic k ,c[, where Q is a 
cluster containing all subsystems (M + 1) . . . N and at least one subsystem besides them, 
Ck is a cluster nonoverlapping with C\, and C{ is obtained from C\ by discarding any 
number of the subsystems (M + 1) . . . N. 

Proof. Let C\ be the cluster obtained from C\ be removing all subsystems 
(M + 1) ... N. Then, on account of the fact that clusters can be viewed as (composite) 
subsystems, (9b) implies 

Ic k ,d = Ic k ,c r 

On the other hand, the general form of inequality (7) leads to 
and also to 

Ic k ,c[ < Ic h ,c r 

The two inequalities and the preceding equality finally bear out the claim. □ 
In [2] (p. 4362) it was stated that no other special case has been found. The 
derivation that follows is a reaction to this challenge. 
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Since in case (8) I 2 % = 0, and the first equality in (9a) is generally valid, one might 
think that this lack of correlations between subsystems 2 and 3 is the crucial point. This 
would be a wrong conjecture. We derive now a family of cases of SSA equality (9b) in 
which I 23 > 0. 

First we define the notion of a mixture (or a state decomposition) that is 
biorthogonal. 

Definition 1. A state decomposition 

Pl2=J2 W kPl2 ( 10a ) 

k 

(VTc : Wk > 0, > 0, trp^ = 1; J2k w k — 1) is biorthogonal if, in terms of the 
reductions of p k 2 , 

Mk^k': p k sP k s ' = 0, 8 = 1,2. (10b) 

Now we define a family of states P123 satisfying the SSA equality (9b). 
Theorem 2. Let 

Pl23=J2 W *Pl23 (11) 
k 

be a mixture of states such that, tracing out subsystem 3, one obtains a biorthogonal state 
decomposition. Then, if SSA equality (9b) is valid for each state p\ 23 in the mixture (11), 
then it is valid also for pi23- Further, if there are at least two terms in the decomposition, 
then I23 > for pi 23 unless (11) is a special case of (8). 

To prove the theorem, we need four auxiliary lemmas. The first is concerned with 
implied biorthogonality in (11). 

Lemma 2. If one views the tripartite system as a bipartite one, in particular as 
{123} = {1} + {23}, decomposition (11) is biorthogonal. 

Proof. Let Wk : p\ = tr^p^ = J2i r i \ ki)2(ki I2 be spectral decompositions in 
terms of positive eigenvalues. Substitution in (10b) for s = 2 gives 

Wk^k': ^ I ki h(ki I2I k'i') 2 (k'i'\ 2 = 0. 

i i' 

This implies 

VA; ^ k', Vi, Vi' : (ki\ 2 \k'i'} 2 = 0. 
If R 2 = J2i I ki) 2 (ki | 2 are the range projectors of p 2 , then one further has 

Mk^k' ■ R 2 R 2 = 0. (12) 

One can always write p 23 = R 2 p 23 = p\j,R\ ( c f relation that is below (12a) in [§]). 
Hence, 

Vky^k': tr[p k 23 p k 23 ] = tT[R k 2 p k 23 p k 23 R k 2 ] = tr[(R k 2 R k )p k 23 p k 23 ] = 0. 

(Relation (12) has been utilized.) 
One can further write 

= tr[^3p^=tr[(p^) 1 /V^(p^3) 1 ^. 
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This implies [(p^s) 1 ^ 2 P^ip^) 1 ^ 2 ] = because the operator is positive (cf Lemma A.l. in 
[7j). Further, p^ziP^) 1 ^ = (cf Lemma A. 2. in Multiplying this from the right by 
(p^) 1 ^ 2 , one finally obtains 

Vfc^': P23P23 = 0. (13) 

This, in conjunction with with (10b) for s = 1, completes the proof. □ 
Thew next lemma concerns the mixing property of mutual information for 

biorthogonal mixtures. 

Lemma 3. Mutual information of a biorthogonal mixture with weights w k equals 

the sum of the Shannon entropy H{w k ) = — J2k w klogw k and the average mutual 

informations of the states that are mixed. 

This lemma was proved in |S| (see Lemma 9 there). 

Next we state and prove the generalized mixing property of entropy of any mixture, 
which is known, but perhaps not well known. 
Lemma 4. Let 

p = J2 W kp k ( Ua ) 

k 

be any state decomposition. Then the following entropy decomposition is valid: 

s( P ) = EK^(pIIp)] + EMpI ( ub ) 

k k 

where S(p\\a) = ti(plogp) —tr(ploga)] is the relative entropy of the corresponding states 
(if the support of a contains that of p). 
Proof. First we must prove that 

VA; : supp(p k ) C supp(p). (15) 

(By "support" one means the subspace that is the topological closure of the range.) In 
view of the fact that the support of a density matrix a is spanned by any set of pure 
states into which a can be decomposed (cf Appendix(ii) in [§]), one should decompose 
each p k into pure states and substitute in (14a). Then (15) obviously follows. 
By substituting (14a) in part of (14b) (though not everywhere), one obtains: 

S(p) - EK-5(p fc )] = -t^[w k p k log{p)]} + ^{w k tr[p k log(p k )]} = 

^{wk[-tT(p k logp) +tr(p k logp k )}} = J2[w k S(p k \\p)}. 

k k 

□ 

Remark 1. In the special case when (14a) is an orthogonal state decomposition, 
i.e., when \/k ^ k' : p k p k ' = 0, then (14b) takes on the well known special form 

S(p) = H(w k ) + Y,[w k S(p% (16) 

k 

where H(w k ) is the Shannon entropy of the probability distribution {w k '■ VA;}. One 
refers to (16) as the mixing property of entropy (PQ). 
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Next we define the concept of a monoorthogonal mixture. 
Definition 2. A state decomposition 

k 

is called monoorthogonal in subsystem 2 if one has 

Vk^k' : p k 2 p k 2 = (176) 

in terms of the corresponding reductions. 

Now we state a lemma on the mixing property of mutual information for 
monoorthogonal mixtures. 

Lemma 5. If one has a mixture (17a) monoorthogonal in subsystem 2, the mutual 
information I 23 of the decomposed state can be written as follows: 

h 3 = E u>kS(A\\ps) + E ( 18 ) 

k k 

Proof. The argument is straightforward in view of (17a) and (17b) with the help 
of (16): 

I 23 = S 2 + S 3 - S 23 = {H(w k ) + EK<S(p*)]}+ 

k 

(ZHsiAWps)] + EK*s(P3)]} - {%i) + EM(/4)l}' 

k k k 

After cancellation and substitution of I 23 , the claimed relation (18) ensues. □ 
Proof of the theorem: On account of the implied biorthogonality (Lemma 2), we 
can apply the mixing property of Lemma 3 to decomposition (11). Hence 

il )23 = H(w k ) + E W k ll 23 . 

k 

Lemma 3 can also be applied to decomposition (10a) when it is obtained by tracing out 
subsystem 3 in (11): 

I 12 = H(w k ) + E^fcA fc 2- 

k 

Since by assumption \/k : l\ 2 = lf 23 , the last two relations bear out the first claim of 
the theorem. 

Finally, a glance at (18) reveals that for K > 2, one can have I 23 = if and only if 
^ : P123 = P12 ® P3- This would reduce it to case (8). □ 

Remark 2. Utilizing in Theorem 2 (8) for each state p\ 23 , but possibly with distinct 
factor states for different values of k, one obtains various concrete states p\ 23 satisfying 
(9b). 

Let us return to inequality (7). There are 6 distinct inequalities of this type 
(obtained from (7) by permutations). Each of them defines a nonnegative excess in 
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mutual information, e. g., {h,23 — ^12)- Two by two of the 6 excesses are equal. For 
example 

h, 23 — Il2 — Il2,3 — -^23- (19) 

Equality (19) is obvious if rewritten as 

-^1,23 + -^23 — ^12,3 + I12 1 

when it is an instance of the cluster additivity of correlation information in the tripartite 
system. Zero excess is the same thing as equality in SSA of entropy. Thus, (9b) gives 
rise to 

/ 23 = /l2,3 , (20) 

and vice versa. 

When (9b) is valid, relation (20) is a new equality in SSA. In case (8), (20) is trivial, 
because subsystem 3 has zero mutual information both with subsystems 2 and 12, and 
then also the excess is zero. In the case treated in Theorem 2, (20) is a, perhaps even 
surprising, new result. 

Finally, let us see if in the case defined in Theorem 2 one can, in the spirit of 
Corollary 2, replace subsystem 3 by a composite system, a cluster, and discard not the 
whole cluster, but only part of it, and still have no decrease in mutual information with 
another (nonoverlapping) cluster. An affirmative answer follows from realizing that in 
the proof of Corollary 2 all that was used was the possibility of discarding the whole 
cluster (equality Ic k a = Ic k ,Ci), and two SSA inequalities. All three are valid also in 
the present case. 

In conclusion, one may say that the general cluster additivity of correlation infor- 
mation (Theorem 1), used through successive binary partitionings (Corollary 1), gave a 
useful view of correlations. It made possible generating new equalities (cf (20)), as well 
as generalization to clusters (cf Remark 2 and the preceding passage). The main result 
is the family of states P123 satisfying equality in SSA of entropy (Theorem 2). 
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